Dominating set

en

WikiRank.net
ver. 1.6.2

Dominating set

Quality:

Dominating set - a set of vertices in a node-link graph such that every vertex is either in the set or adjacent to it. Article “Dominating set” in English Wikipedia has 51 points for quality (as of July 1, 2025). The article contains 23 references and 15 sections.

In this language version of Wikipedia the article has the best quality. Also, this article is the most popular in that (English) language version.

In June 2025 the article “Dominating set” was edited by 3 authors in English Wikipedia and written by 4 authors in all languages.

Since the creation of article “Dominating set”, its content was written by 71 registered users of English Wikipedia and edited by 151 registered Wikipedia users in all languages.

The article is cited 93 times in English Wikipedia and cited 219 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (English): #35371 in April 2005
  • Global: #85591 in April 2005

The highest popularity rank from 2008:

  • Local (English): #178253 in December 2009
  • Global: #265959 in December 2009

There are 13 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2025 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Dominating set
51.0124
2Portuguese (pt)
Conjunto dominante
30.4563
3Russian (ru)
Доминирующее множество
29.196
4Polish (pl)
Zbiór dominujący
29.1236
5Serbian (sr)
Доминантни скуп
24.9444
6Persian (fa)
مجموعه چیره
23.5014
7Hebrew (he)
קבוצה שולטת
16.8349
8French (fr)
Ensemble dominant
15.6356
9Dutch (nl)
Dominerende verzameling
4.7723
10Ukrainian (uk)
Домінівна множина
4.4678
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Dominating set" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Dominating set
658 371
2French (fr)
Ensemble dominant
27 438
3Russian (ru)
Доминирующее множество
23 162
4Japanese (ja)
支配集合問題
19 222
5Spanish (es)
Conjunto dominante
17 670
6Polish (pl)
Zbiór dominujący
14 720
7Hebrew (he)
קבוצה שולטת
10 839
8Portuguese (pt)
Conjunto dominante
9 472
9Persian (fa)
مجموعه چیره
7 438
10Czech (cs)
Dominance (graf)
2 082
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in June 2025

The most popular language versions of the article "Dominating set" in June 2025
#LanguagePopularity awardRelative popularity
1English (en)
Dominating set
2 755
2Russian (ru)
Доминирующее множество
131
3French (fr)
Ensemble dominant
97
4Japanese (ja)
支配集合問題
79
5Polish (pl)
Zbiór dominujący
50
6Portuguese (pt)
Conjunto dominante
47
7Persian (fa)
مجموعه چیره
43
8Spanish (es)
Conjunto dominante
38
9Hebrew (he)
קבוצה שולטת
30
10Czech (cs)
Dominance (graf)
20
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Dominating set" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Dominating set
71
2French (fr)
Ensemble dominant
15
3Russian (ru)
Доминирующее множество
11
4Persian (fa)
مجموعه چیره
9
5Polish (pl)
Zbiór dominujący
9
6Hebrew (he)
קבוצה שולטת
7
7Japanese (ja)
支配集合問題
6
8Spanish (es)
Conjunto dominante
5
9Portuguese (pt)
Conjunto dominante
5
10Dutch (nl)
Dominerende verzameling
4
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in June 2025

Language versions of the article "Dominating set" with the highest AI in June 2025
#LanguageAI awardRelative AI
1English (en)
Dominating set
3
2French (fr)
Ensemble dominant
1
3Czech (cs)
Dominance (graf)
0
4Spanish (es)
Conjunto dominante
0
5Persian (fa)
مجموعه چیره
0
6Hebrew (he)
קבוצה שולטת
0
7Japanese (ja)
支配集合問題
0
8Dutch (nl)
Dominerende verzameling
0
9Polish (pl)
Zbiór dominujący
0
10Portuguese (pt)
Conjunto dominante
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Dominating set" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Dominating set
93
2Russian (ru)
Доминирующее множество
33
3Ukrainian (uk)
Домінівна множина
22
4French (fr)
Ensemble dominant
20
5Japanese (ja)
支配集合問題
20
6Spanish (es)
Conjunto dominante
6
7Hebrew (he)
קבוצה שולטת
6
8Persian (fa)
مجموعه چیره
5
9Polish (pl)
Zbiór dominujący
5
10Portuguese (pt)
Conjunto dominante
4
More...

Scores

Estimated value for Wikipedia:
English:
Global:
Popularity in June 2025:
English:
Global:
Popularity in all years:
English:
Global:
Authors in June 2025:
English:
Global:
Registered authors in all years:
English:
Global:
Citations:
English:
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Dominance (graf)
enEnglish
Dominating set
esSpanish
Conjunto dominante
faPersian
مجموعه چیره
frFrench
Ensemble dominant
heHebrew
קבוצה שולטת
jaJapanese
支配集合問題
nlDutch
Dominerende verzameling
plPolish
Zbiór dominujący
ptPortuguese
Conjunto dominante
ruRussian
Доминирующее множество
srSerbian
Доминантни скуп
ukUkrainian
Домінівна множина

Popularity rank trends

Best Rank English:
#178253
12.2009
Global:
#265959
12.2009

AI rank trends

Best Rank English:
#35371
04.2005
Global:
#85591
04.2005

Languages comparison

Important global interconnections (July 2024 – June 2025)

Wikipedia readers most often find their way to information on Dominating set from Wikipedia articles about Vertex cover, List of NP-complete problems, NP-complete, Combinatorial optimization and Set cover problem. Whereas reading the article about Dominating set people most often go to Wikipedia articles on Set cover problem, Dominance, NP-complete, Independent set and Bondage number.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 15 February 2026

On 15 February 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: Jeffrey Epstein, Wuthering Heights, 2026 Winter Olympics, Epstein files, Ilia Malinin, Wuthering Heights, Ghislaine Maxwell, Lucas Pinheiro Braathen, 2026 Winter Olympics medal table, Valentine's Day.

In English Wikipedia the most popular articles on that day were: Jeffrey Epstein, Wuthering Heights, Wuthering Heights (2026 film), 2026 Winter Olympics, Lucas Pinheiro Braathen, Ice hockey at the 2026 Winter Olympics – Men's tournament, Epstein files, John F. Kennedy Jr., Anthony Kim, James Van Der Beek.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2025. When calculating current popularity and AI of articles data from June 2025 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2025... More information